#include <bits/stdc++.h>
using namespace std;
#define ll long long
long long a[200100];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    long long T;
    cin>>T;
    while(T--)
    {
        long long n;
        cin>>n;
        memset(a,0,sizeof(a));
        for(long long i=0; i<n; i++)cin>>a[i];
        if(n<=16)
        {
            long long max1=0;
            for(unsigned long long it=0; it<(1<<n); it++)
            {
                long long sum1=0;

                long long col[20];
                long long tt=it;
                long long nnums=0;
                for(long long k=0; k<n; k++)
                {
                    col[k]=tt&1;
                    tt>>=1;
                }
                for(long long k=0; k<n; k++)
                {
                    for(long long h=k-1; h>=0; h--)
                    {
                        if(col[h]==col[k])
                        {
                            if(a[h]==a[k])sum1+=a[h];

                            break;
                        }
                    }
                }
                if(sum1>max1)max1=sum1;
            }
            cout<<max1;
            if(T!=0)cout<<endl;
        }
    }
    return 0;
}
